On directed designs with block size five
نویسندگان
چکیده
In a t-(v, k, λ) directed design the blocks are ordered k-tuples and every ordered t-tuple of distinct points occurs in exactly λ blocks (as a subsequence). We study t-(v, 5, 1) directed designs with t = 3 and t = 4. In particular, we construct the first known examples, and an infinite class, of 3-(v, 5, 1) directed designs, and the first known infinite class of 4-(v, 5, 1) directed designs.
منابع مشابه
Uniformly resolvable designs with index one and block sizes three and four - with three or five parallel classes of block size four
Each parallel class of a uniformly resolvable design (URD) contains blocks of only one block size. AURDwith v points andwith block sizes three and fourmeans that at least one parallel class has block size three and at least one has block size four. Danziger [P. Danziger, Uniform restricted resolvable designs with r = 3, ARS Combin. 46 (1997) 161–176] proved that for all v ≡ 12 (mod 24) there ex...
متن کاملNested balanced ternary designs and Bhaskar Rao designs
In this paper, we consider balanced ternary designs, BTDs, in which every block contains one element singly and the rest doubly. We call these packed BTDs, and we investigate three aspects of these designs: existence, nestings and signings. Construction methods generate classes of packed BTDs that are nested with balanced (BIBD) or partially balanced (PBIBD) incomplete block designs. Some of th...
متن کاملUniformly resolvable designs with index one, block sizes three and five and up to five parallel classes with blocks of size five
Each parallel class of a uniformly resolvable design (URD) contains blocks of only one block size k (denoted k-pc). The number of k-pcs is denoted rk. The necessary conditions for URDs with v points, index one, blocks of size 3 and 5, and r3, r5 > 0, are v ≡ 15 (mod 30). If rk > 1, then v ≥ k2, and r3 = (v−1−4 · r5)/2. For r5 = 1 these URDs are known as group divisible designs. We prove that th...
متن کاملGroup Divisible Designs With Two Groups and Block Size Five With Fixed Block Configuration
We present constructions and results about GDDs with two groups and block size five in which each block has Configuration (s, t), that is, in which each block has exactly s points from one of the two groups and t points from the other. After some results for a general k, s and t, we consider the (2, 3) case for block size 5. We give new necessary conditions for this family of GDDs and give mini...
متن کاملInfinite families of 3-designs from a type of five-weight code
It has been known for a long time that t-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a t-design. While a lot of progress in the direction of constructing codes from t-designs has been made, only a small amount of work on the construction of t-designs from codes has been done. The objective of this paper is to c...
متن کامل